import java.math.BigDecimal;
import java.util.Scanner;

//星际密码
public class test {
    import java.util.*;
    public class Main{
        public static void main(String[]args){
            int[]nums=new int[10001];//里面的每个下标代表Xi即n的值
            nums[1]=1;//n为1时的星际密码为1
            nums[2]=2;//n为2时的星际密码为2
            for(int i=3;i<10001;i++){//分别列出n为3以后的星际密码
                nums[i]=nums[i-1]+nums[i-2];
                nums[i]=nums[i]%10000;//星际密码大于4位的只输出后4位
            }
            Scanner sc=new Scanner(System.in);
            while(sc.hasNext()){
                StringBuilder sb=new StringBuilder();
                int n=sc.nextInt();
                for(int i=0;i<n;i++){
                    int xi=sc.nextInt();
                    sb.append(String.format("%04d",nums[xi]));//不够4位前面补0
                }
                System.out.println(sb);
            }
        }
    }
}
//树根
import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String line=sc.nextLine();//因为输入的范围位（1≤n≤10E1000）很大，所以用String
            while(line.length()>1){
                int sum=0;
                for(int i=0;i<line.length();i++){
                    sum+=line.charAt(i)-'0';//字符转为数字
                }
                line=String.valueOf(sum);//int转String
            }
            System.out.println(line);
        }
    }
}
//快到碗里来
import java.util.*;
        import java.math.*;//BigDecimal需要用的包
public class Main{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            BigDecimal n=sc.nextBigDecimal();//因为范围很大(1≤r≤2^128)，所以用BigDecimal类
            BigDecimal r=sc.nextBigDecimal();
            BigDecimal len=new BigDecimal("6.28").multiply(r);//周长，BigDecimal传字符串不会丢精度，计算相乘时用multiply
            System.out.println(n.compareTo(len)==1?"No":"Yes");//BigDecimal比较用compareTo比较
        }
    }
}
//变态跳台阶
public class Solution {
    public int jumpFloorII(int target) {
        return 1<<(--target);//左移代表指数级
    }
}
//三角形
import java.util.*;
        import java.math.*;
public class Main{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            BigDecimal a=sc.nextBigDecimal();
            BigDecimal b=sc.nextBigDecimal();
            BigDecimal c=sc.nextBigDecimal();
            if(a.add(b).compareTo(c)>0
                    &&a.add(c).compareTo(b)>0
                    &&b.add(c).compareTo(a)>0){//BigDecimal相加用add
                System.out.println("Yes");
            }else{
                System.out.println("No");
            }
        }
    }
}
//不用加减乘除做加法
public class Solution {
    public int Add(int num1,int num2) {
        while(num2!=0){
            int a=num1^num2;//不进位的数
            int b=(num1&num2)<<1;//进位
            num1=a;
            num2=b;
        }
        return num1;
    }
}
//猴子分桃
import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            if(n==0) break;
            long a=(long)(Math.pow(5,n)-4);//pow是指数
            long b=(long)(Math.pow(4,n)+n-4);
            System.out.println(a+" "+b);
        }
    }
}
